$\Omega $-results for the hyperbolic lattice point problem
نویسندگان
چکیده
منابع مشابه
the algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولThe Variance of the Hyperbolic Lattice Point Counting Function
The problem of estimating the number of points of a lattice that lie in a ball, is often called the circle problem. In the case of lattices in Euclidean space, this question goes back at least as far as Gauss. If we call Nρ the number of points of Z inside the ball B(0, ρ), then one easily sees that the leading term of Nρ is the area, πρ, of B(0, ρ). It is not difficult to show that the error t...
متن کاملTowards a Converse for the Nearest Lattice Point Problem
We consider the problem of distributed computation of the nearest lattice point for a two dimensional lattice. An interactive model of communication is considered. The problem is to bound the communication complexity of the search for a nearest lattice point. Upper bounds have been developed in two recent works [3], [16]. Here we prove the optimality of a particular step in the derivation of th...
متن کاملSome Fixed-Point Results for the Dynamic Assignment Problem
In previous work the authors consider the dynamic assignment problem, which involves solving sequences of assignment problems over time in the presence of uncertain information about the future. The algorithm proposed by the authors provides generally high-quality but non-optimal solutions. In this work, though, the authors prove that if the optimal solution to a dynamic assignment problem in o...
متن کاملAnalytic solutions for the Stephen's inverse problem with local boundary conditions including Elliptic and hyperbolic equations
In this paper, two inverse problems of Stephen kind with local (Dirichlet) boundary conditions are investigated. In the first problem only a part of boundary is unknown and in the second problem, the whole of boundary is unknown. For the both of problems, at first, analytic expressions for unknown boundary are presented, then by using these analytic expressions for unknown boundaries and bounda...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2016
ISSN: 0002-9939,1088-6826
DOI: 10.1090/proc/13348